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© Verfahren zur Quantisierung und Verfahren zur inversen Quantisierung von 
Transformationscodierungskoeffizienten eines Videodatenstorms 

(§7) Es wird ein Verfahren zur Quantisierung und ein Verfahren 
zur inversen Quantisierung, die im Rahmen von Bildcodie- 
rungsverfahren eingesetzt werden, vorgeschlagen. Oabei 
wird eine erste Zwischen matrix (Y1) ermittelt (301) durch 
Multiplikation einer Quantisierungsmatrix mit mindestens 
einern skalaren Faktor. Die erste Zwischenmatrix (Y1) wird 
temporarzwischengespeicbert (302). Die erste Zwischenma- 
trix (Y1) wird muitipiiziert mit einer ersten Datenmatrix, 
deren Elemente durch Transformationscodierungskoeffizien- 
ten gegeben sind. 
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Im Rahmen der heutzutage immer mehr an Bedeu- 
tung gewinnenden Telekommunikation, vor allem in 
dem Bereich Multimedia, koramt auch der Codierung 5 
und ^Compression von zu ubertragenden Daten, bei- 
spielsweise Bilddaten, immer groBere Bedeutung zu. 
Die Codierung der Daten sollte so durchgefuhrt wer- 
den, daB eine moglichst groBe Komprimierung der In- 
formation unter moglichst geringem Informationsver- : o 
lust erreicht wird. 

Verschiedene Verfahren zur Codierung eines Video- 
datenstroms sind bekannt, beispielsweise blockbasierte 
Bildcodierungsverfahren wie MPEG (MPEG 1 oder 
MPEG 2) [1J der K261 -Standard [2] oder JPEG [3} 15 
Ferner sind verschiedene sog. objektbasierte Bildcodie- 
rungsverfahren bekannt 

Bei den Bildcodierungsverfahren wird ublicherweise 
fur Transformationscodierungskoeffizienten, die sich 
aus einer Transformationscodierung, die auf das zu co- 20 
dierende Bild angewendet wird, ergeben, eine Quanti- 
sierung der Transformationscodierungskoeffizienten 
durchgefuhrt. Ferner wird zur Rekonstruktion des Vi- 
deodatenstroms auf die quantisierten Koeffizienten eine 
inverse Quantisierung angewendet, deren Ergebniswer- 25 
te einer inversen Transformationscodierung unterzogen 
werden zur letztendlichen Rekonstruktion des digitalen 
Bildes. 

Eine effiziente und schnelle Quantisierung bzw. inver- 
se Quantisierung ist von erheblicher Bedeutung zur Ge- 30 
wahrleistung einer hohen Datenrate von zu verarbei- 
tenden digitalen Bildern. 

Oblicherweise wird insbesondere bei blockbasierten 
Bildcodierungsverfahren die Quantisierung in der Wei- 
se durchgefuhrt, daB Elemente einer Datenmatrix, die 35 
bei der Quantisierung die Transformationscodierungs- 
koeffizienten und bei der inversen Quantisierung quan- 
tisierte Koeffizienten aufweist, mit einem vorgebbaren 
skalaren Faktor multipliziert werden und in einer Zwi- 
schenmatrix zwischengespeichert werden. Die Elemen- 40 
te der Zwischenmatrix werden mit Elementen einer vor- 
gegebenen Quantisierungsmatrix multipliziert. 

Diese Vorgehensweise birgt v.a. den Nachteil in sich, 
daB, wie im weiteren beschrieben wird, obwohl die Ele- 
mente der Quantisierungsmatrix und der skalare Faktor 4.5 
fur mehrere aufeinanderfolgende Blocke unverandert 
bleiben, die Multiplikationen fur jeden Bildblock neu 
durchgefuhrt werden. Dies fuhrt zu einer erheblichen 
Anzahl eigentlich nicht erforderlichen Multiplikationen, 
was wiederum zu einer erhohten Verlustleistung bei der 50 
Durchfuhrung des bekannten Verfahrens fuhrt Ferner 
wird eine erhohte Rechenzeit benotigt, als dies bei dem 
erfindungsgemaBen Verfahren der Fall ist, wie im fol- 
genden beschrieben wird 

Der Erfindung liegt somit das Problem zugrunde, ein 5s 
Verfahren zur Quantisierung und zur inversen Quanti- 
sierung von Transformationscodierungskoeffizienten 
anzugeben, wobei weniger Rechenzeitbedarf benotigt 
wird zur Durchfuhrung der Quantisierung bzw. zur in- 
versen Quantisierung als bei dem bekannten Verfahren 60 
und somit die Verfahren kostengiinstiger durchgefuhrt 
werden kdnnen. 

Das Problem wird durch das Verfahren gernaB Pa- 
tentanspruch 1 und durch das Verfahren gemaB Patent- 
anspruch 2 gelost. ^ 

Bei dem Verfahren zur Quantisierung von Transfor- 
mationscodierungskoeffizienten eines Videodaten- 
stroms wird eine erste Zwischenmatrix ermittelt, die 



sich ergibt aus der Multiplikation der Quantisierungs- 
matrix mit mindestens einem skalaren Faktor. Die erste 
Zwischenmatrix wird temporar zwischengespeichert 
und mit einer Datenmatrix multipliziert, welche die 
Transformationscodierungskoeffizienten enthalt 

Da sowohl der mindestens eine skalare Faktor als 
auch die Elemente der Quantisierungsmatrix uber meh- 
rere aufeinanderfolgende zu quantisierende bzw. invers 
quantisierende Blocke bzw. Makroblocke unverandert 
bleiben, ist auf diese Weise gewahrleistet, daB eine ge- 
ringere Anzahl von Operationen benotigt wird, als dies 
mit der bekannten Anordnung moglich ist 

Dies fuhrt ferner zu einer Einsparung bendtigter Ver- 
lustleistung, was ebenso zu einer erheblichen Kosten- 
einsparung f iihrt 

Dieselben Vorteile gelten ebenso fur das Verfahren 
zur inversen Quantisierung, bei dem eine zweite Zwi- 
schenmatrix ermittelt wird, die sich aus der Mukiplika- 
tion einer Quantisierungsmatrix mit mindestens einem 
skalaren Faktor ergibt Die zweite Zwischenmatrix wird 
ebenfalls temporar zwischengespeichert und mit einer 
zweiten Datenmatrix multipliziert, die quantisierte Ko- 
effizienten enthalt 

Vorteilhafte Weiterbildungen der Erfindung ergeben 
sich aus den abhangigen Anspruchen. 

Zur weiteren Beschleunigung der Durchfuhrung der 
erfindungsgemaBen Verfahren sowie zur Reduktion des 
Speicherbedarfs der Anordnungen ist es vorteilhaf t, nur 
vorgebbare Koeffizienten der ersten Zwischenmatrix 
und/oder der zweiten Zwischenmatrix zu ermitteln und/ 
oder zwischenzuspeichern. Durch diese Vorgehenswei- 
se wird sowohl die benotigte Anzahl von Operationen 
vermindert, da ja eine geringere Anzahl von Elementen 
der Zwischenmatrizen nur verarbeitet werden mussen 
und weiterhin wird der Bedarf an Speicherplatz redu- 
ziert, da ja auch nur eine geringere Anzahl von Elemen- 
ten der Zwischenmatrix gespeichert werden mussen. 

In einer Weiterbildung des Verfahrens ist es vorteil- 
haft, einen Quantisierungsergebnisspeicher zur Spei- 
cherung von Ergebniswerten der Quantisierung bzw. 
der inversen Quantisierung zu Beginn jeder Quantisie- 
rung bzw. inversen Quantisierung auf den Wert 0 zu- 
riickzusetzen und nur Multiplikationen von Elementen 
der Zwischenmatrizen durchzufuhren, die den Wert 0 
und/oder den Wert 1 aufweisen. Durch diese Vorge- 
hensweise wird eine weitere Reduktion benotigter Ver- 
lustleistung und eine weitere Reduktion des Rechenzeit- 
bedarfs zur Quantisierung erreicht, da unnotige Multi- 
plikationen mit Matrixelementen, die den Wert 0 oder 
den Wert 1 aufweisen, vermieden werden. 

Das Verfahren kann ohne weiteres in jedem blockba- 
sierten Bildcodierungsverfahren, beispielsweise bei ei- 
nem der oben genannten Verfahren zur Bildcodierung 
verwendet werden. 

Ein Ausfuhrungsbeispiel der Erfindung ist in den Fi- 
guren dargestellt und wird im weiteren naher erlautert 
Es zeigen 

Fig. 1 ein Blockdiagramm, mit dem eine Anordnung 
zur Bildcodierung dargestellt ist; 

Fig. 2 ein Blockdiagramm, in dem eine Skizze der 
Anordnung zur Bilddecodierung dargestellt ist; 

Fig. 3 ein Ablaufdiagramm, in dem die Verfahrens- 
schritte zur Quantisierung dargestellt sind; 

Fig. 4 ein Ablaufdiagramm, in dem die Verfahrens- 
schritte des Verfahrens zur inversen Quantisierung dar- 
gestellt sind; 

Fig. 5 ein Ablaufdiagramm, in dem das Verfahren zur 
Quantisierung mit einigen Weiterbildungen des Verfah- 
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rens dargestellt sind; 

Fig. 6 ein Ablaufdiagramm, in dem die Verwendung 
des Verfahrens zur Quantisierung und/oder zur inver- 
sen Quantisierung im Rahmen der Bildcodierung darge- 
stellt ist; 5 

Fig. 7 ein Ablaufdiagramm, in dem die Verwendung 
der erf indungsgemaBen Verfahren im Rahmen der Bild- 
decodierung eines Videodatenstroms dargestellt ist; 

Fig. 8 eine Skizze, in der zwei Rechner dargestellt 
sind, wobei in einem ersten Rechner von einer Kamera io 
aufgenommene Bilder codiert werden und zu einem 
zweiten Rechner ubertragen werden, wo sie decodiert 
werden. 

In Fig. 1 ist ein Blockdiagramm dargestellt, in dem 
eine Anordnung zur Bildcodierung beschrieben ist 15 

Die Anordnung weist mindestens folgende Kompo- 
nenten auf: 

— Ein erstes Mittel DCT zur. Durchfiihrung einer 
Transformationscodierung, beispielsweise einer 20 
diskreten Cosinustransformation; 

— eine Quantisierungseinheit Q; 

— eine inverse Quantisierungseinheit IQ; 

— ein zweites Mittel IDCTzur Durchfiihrung einer 
inversen Transformatinscodierung; 25 

— eine Additionseinheit AE; 

— einen Speicher SP; 

— ein drittes Mittel BS zur Durchfiihrung einer 
Bewegungsschatzung; 

— eine Subtraktionseinheit SE. 30 

Hierbei bilden das erste Mittel DCT und die Quanti- 
sierungseinheit Q einen Vorwartspfad VP- Die inverse 
Quantisierungseinheit IQ sowie das zweite Mittel IDCT 
bilden einen Riickwartspfad RP. 35 

Weiterhin ist ein viertes Mittel VLC zur Durchfiih- 
rung einer Kanalcodierung der quantisierten Transfor- 
mauonskoeffizienten moglicherweise mit einer zusatzli- 
chen Einheit zur Fehlererkennung und/oder Fehlerkor- 
rektur von Bit-Fehlern, vorgesehen. 40 

Ein Ausgang der Subtraktionseinheit SE ist mit einem 
Eingang des ersten Mittels DCT gekoppelt. Ein Aus- 
gang des ersten Mittels DCT ist mit einem Eingang der 
Quantisierungseinheit Q gekoppelt Ein Ausgang der 
Quantisierungseinheit Q ist mit einem Eingang der in- 45 
versen Quantisierungseinheit IQ gekoppelt Weiterhin 
ist der Ausgang der Quantisierungseinheit Q mit einem 
Eingang des vierten Mittels VLC gekoppelt Ein Aus- 
gang der inversen Quantisierungseinheit IQ ist mit ei- 
nem Eingang des zweiten Mittels IDCT gekoppelt Ein 50 
Ausgang des zweiten Mittels IDCT ist mit einem ersten 
Eingang der Additionseinheit AE gekoppelt Ein Aus- 
gang der Additionseinheit AE ist mit einem Eingang des 
Speichers SP gekoppelt Ein Ausgang des Speichers SP 
ist mit einem ersten Eingang eines dritten Mittels BS 55 
gekoppelt 

Ein erster Ausgang des dritten Mittels BS ist mit ei- 
nem zweiten Eingang des Speichers SP gekoppelt Mit 
dieser Kopplung werden Speicheradressen ADR von 
dem dritten Mittel BS an den Speicher SP ubertragen. 60 
Die Speicheradressen ADR geben die von dem dritten 
Mittel BS zur Durchfiihrung der Bewegungsschatzung 
benotigten Speicheradressen ADR an. 

Ferner ist ein zweiter Ausgang des Speichers SP mit 
einem zweiten Eingang der Subtraktionseinheit SE und 65 
mit einem zweiten Eingang der Additionseinheit AE ge- 
koppelt Ein zu codierender Videodatenstrom VD, der 
bei blockbasierten Bildcodierungsverfahren einzelne 
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Bildblocke aufweist, wird an den ersten Eingang der 
Subtraktionseinheit SE gelegt 

Der zu codierende Videodatenstrom VD wird auSer- 
dem an das dritte Mittel BS gelegt, wo der Videodaten- 
strom VD im Rahmen einer Bewegungsschatzung ver- 
wendet wird. 

Die Ausgestaltung der Quantisierungseinheit Q und/ 
oder der inversen Quantisierungseinheit Q wird im Rah- 
men der Beschreibung der Verfahren detailiiert erlau- 
tert Die Ausgestaltung der Quantisierungseinheit Q 
bzw. der inversen Quantisierungseinheit IQ ist derart, 
da3 das im weiteren beschriebene Verfahren zur Quan- 
tisierung bzw. das Verfahren zur inversen Quantisie- 
rung durchgefuhrt werden kann. 

In Fig. 2 ist eine Anordnung zur Bilddecodierung dar- 
gestellt Die Anordnung zur Bilddecodierung weist min- 
destens folgende Komponenten auf: 

— Ein funftes Mittel VLD zur Durchfiihrung einer 
inversen Kanalcodierung quantisierter Transfor- 
marionscodierungskoeffizienten; 

— die inverse Quantisierungseinheit IQ; 

— das zweite Mittel IDCT zur Durchfiihrung der 
inversen Transformationscodierung; 

— die Additionseinheit AE; 

— den Speicher SP; 

— das dritte Mittel BS zur Bewegungsschatzung. 

Ein zu rekonstruierender Videodatenstrom ZVD, der 
quantisierte, kanalcodierte Transformationscodierungs- 
koeffizienten aufweist, wird dem fiinften Mittel VLD 
zur inversen Kanalcodierung zugefuhrt 

Nach Durchfiihrung der inversen Kanalcodierung 
VLD f werden die quantisierten Transformationscodie- 
rungskoeffizienten der inversen Quantisierungseinheit 
IQ, die mit dem fiinften Mittel VLD gekoppelt ist, zuge- 
fiihrt Nach der inversen Quantisierung IQ werden die 
invers quantisierten Transformationscodierungskoeffi- 
zienten dem zweiten Mittel IDCT zugefuhrt, deren Ein- 
gang mit dem Ausgang der inversen Quantisierungsein- 
heit IQ gekoppelt ist Ein Ausgang des zweiten Mittels 
IDCT ist mit einem ersten Eingang der Additionseinheit 
AE gekoppelt Mit einem zweiten Eingang AE ist ein 
Ausgang des Speichers SP gekoppelt An den zweiten 
Eingang der Additionseinheit AE wird ein zeidich vor- 
angegangenes, rekonstruiertes Bild des rekonstruierten 
Videodatenstroms RVD angelegt Ein Ausgang der Ad- 
ditionseinheit AE ist mit einem Eingang des Speichers 
SP gekoppelt Ferner ist ein Ausgang des Speichers SP 
mit einem Eingang des dritten Mittels BS gekoppelt Ein 
zweiter Eingang des dritten Mittels BS zur Bewegungs- 
schatzung ist mit einem Ausgang des Speichers SP ge- 
koppelt, uber den zeitlich vorangegangene, in dem Spei- 
cher SP gespeicherte, rekonstruierte Biider zur Durch- 
fiihrung einer Bewegungsschatzung im dritten Mittel 
BS zugefuhrt werden. 

Die Ausgestaltung der inversen Quantisierungsein- 
heit IQ wird im Zusammenhang mit dem erfindungsge- 
maBen Verfahren zur inversen Quantisierung detailiiert 
dargestellt 

In einem ersten Schritt 300 des Verfahrens zur Quan- 
tisierung vor jeder Quantisierung iiberpruft ob sich 
mindestens ein skalarer Faktor, der mit einer Quantisie- 
rungsmatrix multipliziert wird, oder die Quantisierungs- 
matrix geandert hat 

Hat sich der skalare Faktor und/oder die Quantisie- 
rungsmatrix geandert so wird eine erste Zwischenma- 
trix Yl ermittelt 301. Dies geschieht durch Multiplika- 
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tion der Quantisierungsmatrix, deren Aufbau beispiels- 
weise aus den Dokumenten [1J [2J [3J [4] bekannt ist, 
mit mindestens dem einen skalaren Faktor ergibt (vgl. 
F.g.3). 

Die erste Zwischenmatrix Yl wird temporar zwi- 
schengespeichert 302. Die erste Zwischenmatrix Yl 
bleibt solange unverandert zwischengespeichert, bis 
sich entweder der mindestens eine skalare Faktor oder 
die Quantisierungsmatrix andert Es hat sich herausge- 
stellt, da8 die Quantisierungsmatrix und der mindestens 
eine skalare Faktor fur durchschnittlich 10 bis 20 aufein- 
anderfolgende Bildblocke unverandert beibehalten 
werden kann. 

Ergibt die PrQfung in dem ersten Verfahrensschritt 
300 zur Quantisierung, daB sowohl der mindestens eine 
skalare Faktor als auch die Quantisierungsmatrix unver- 
andert geblieben sind, die fur die zuletzt durchgefuhrte 
Quantisierung ermittelte erste Zwischenmatrix Yl di- 
rekt fur den im weiteren beschriebenen Verfahrens 
schritt verwendet 

In einem dritten Schritt 303 wird die erste Zwischen- 
matrix Yl mit einer ersten Datenmatrix multipliziert, 
die die Transformationscodierungskoeffizienten enthalt 
Die Transformationscodierungskoeffizienten werden 
durch eine Transformationscodierung, die auf den zu 
codierenden Videodatenstrom angewendet wird, gebil- 
det 

In Fig, 4 ist ein Ablaufdiagramm dargestellt, welches 
die einzelnen Verfahrensschritte des Verfahrens zur in- 
versen Quantisierung beschreibt. 

Bei der inversen Quantisierung von quantisierten 
Transformationscodierungskoeffizienten des zu rekon- 
struierenden Videodatenstroms ZVD wird in einem er- 
sten Schritt 400 vor jeder Quantisierung iiberpruft, ob 
sich mindestens ein skaiarer Faktor, der mit einer Quan- 
tisierungsmatrix multipliziert wird, oder die Quantisie- 
rungsmatrix geandert hat 

Hat sich der skalare Faktor und/oder die Quantisie- 
rungsmatrix geandert, so wird eine zweite Zwischenma- 
trix Y2 ermittelt 401. Die zweite Zwischenmatrix ergibt 
sich auf die gleiche Weise wie die erste Zwischenmatrix 
Yl, also aus der Multiplikation der Quantisierungsma- 
trix mit mindestens einem skalaren Faktor. 

In einem zweiten Schritt 402 wird die zweite Zwi- 
schenmatrix Y2 temporar zwischengespeichert Die 
oben getroffenen Aussagen zur Dauer, wahrend der die 
Quantisierungsmatrix und der skalare Faktor durch- 
schnittlich unverandert bleiben, gelten auch bei diesem 
Verfahren. 

In einem letzten Schritt 403 wird die zweite Zwi- 
schenmatrix Y2 mit einer zweiten Datenmatrix multipli- 
ziert Die Elemente der zweiten Datenmatrix sind Koef- 
Fizienten, die nach der inversen Kanalcodierung vorlie- 
gen, also quantisierte Transformationscodierungskoeffi- 
zienten, die im weiteren als quantisierte Koeffizienten 
bezeichnet werden. 

In Fig. 5 ist eine Weiterbildung des in Fig, 3 darge- 
stellten Verfahrens zur Quantisierung dargestellt bei 
der zu Beginn der Quantisierung ein erster Quantisie- 
rungsergebnisspeicher zur Speicherung von Ergebnis- 
werten der Quantisierung auf den Wert 0 zuruckgesetzt 
wird 501. 

Da der erste Quantisierungsergebnisspeicher zuruck- 
gesetzt wurde, miissen bei dieser Weiterbildung ledig- 
lich Operationen fur Elemente der ersten Datenmatrix 
durchgefuhrt werden, die einen Wert ungleich Null auf- 
weisen. 

Nach der Speicherung 302 der ersten Zwischenmatrix 
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Yl wird in einer weiteren Ausgestaltung des Verfahrens 
fur jedes Element der ersten Datenmatrix iiberpruft, ob 
das Element den Wert 1 aufweist 502. 
Ist dies nicht der Fail, wird die entsprechende Multi- 
5 plikation der Elemente der ersten Zwischenmatrix Yl 
mit den Elementen der ersten Datenmatrix durchge- 
fuhrt 303. 

Ist dies jedoch der Fall, so wird der Wert des entspre- 
chenden Elements der ersten Zwischenmatrix Yl ein- 
io fach in eine Ergebnismatrix ubernommen werden. Wei- 
tere Multiplikationsoperationen miissen in diesem Fall 
nicht durchgefuhrt werden, was zu einer erheblichen 
Rechenzeiteinsparung fuhrt 
In der Ergebnismatrix werden die Werte der quanti- 
15 sierten Transformationscodierungskoeffizienten ge- 
speichert 

Obwohl die Weiterbildung in Fig. 5 sich nur auf das 
Verfahren der Quantisierung bezieht, konnen die ent- 
sprechenden Schritte ohne prinzipielle Anderungen ent- 
20 sprechend fur die inverse Quantisierung ebenso einge- 
setzt werden. 

Ferner ist es in einer Weiterbildung des Verfahrens 
zur Quantisierung und des Verfahrens zur inversen 
Quantisierung vorgesehen, nur vorgebbare Koeffizien- 
25 ten der ersten Zwischenmatrix Yl und/oder der zweiten 
Zwischenmatrix Y2 zu ermitteln und/oder zwischenzu- 
speichern. 

Dies ist vorteilhaft, da es sich herausgestellt hat, daB 
nur im Durchschnitt ungefahr 10 bis 15% aller Elemente 
30 der ersten Datenmatrix und/oder der zweite Datenma- 
trix Y2 einen Wert aufweisen, der ungleich Null ist Da- 
durch, daB nur ein Teil aller Elemente der ersten Zwi- 
schenmatrix Yl bzw. der zweiten Zwischenmatrix Y2 
beriicksichtigt werden, wird die Durchfuhrung der Ver- 
35 fahren erheblich beschleunigt Ferner ist eine mogliche 
Reduktion des Speicherbedarfs moglich, wenn ein erster 
Zwischenspeicher zur Speicherung der Elemente der 
ersten Zwischenmatrix und/oder ein zweiter Zwischen- 
speicher zur Speicherung der Elemente der zweiten 
40 Zwischenmatrix Y2 als ein Cache-Speicher ausgestaltet 
ist Durch Verfeinerung der Cache-Granularitat auf die 
Elemente der ersten Zwischenmatrix Yl oder der zwei- 
ten Zwischenmatrix Y2 fur spezielle, vorgebbare Ele- 
mente der Zwischenrnatrizen Yl, Y2 kann die Cash-Hit- 
4*i Rate weiter erhoht werden. Durch eine entsprechende 
Strategic des Cache-Speichers kann die GrdBe des be- 
notigten ersten Zwischenspeichers und des zweiten 
Zwischenspeichers erheblich reduziert werden, wo- 
durch die benotigten Kosten zur Realisierung erheblich 
so reduziert werden. 

In Fig. 6 ist in einem Ablaufdiagramm die Verwen- 
dung der Verfahren in einem Verfahren zur Bildcodie- 
rung dargestellt Dabei werden in dem ersten Mittel 
DCT Transformationscodierungskoeffizienten gebildet 
5i\ 601. Die Transformationscodierungskoefflzienten wer- 
den in der Quantisierungseinheit Q quantisiert 602 und 
die quantisierten Transformationkoeffizienten werden 
in der inversen Quantisierungseinheit IQ einer inversen 
Quantisierung unterzogen 603. 
eo In dem zweiten Mittel IDCT wird eine inverse Trans- 
formationscodierung auf den invers quantisierten 
Transformationscodierungskoeffizienten durchgefuhrt, 
wodurch ein rekonstruierter Videodatenstrom RVD ge- 
bildet wird 604. Ferner wird fur den rekonstruierten 
65 Videodatenstrom RVD eine Bewegungsschatzung in 
dem dritten Mittel BS durchgefuhrt 605. In einem letz- 
ten Schritt wird der rekonstruierte Videodatenstrom 
RVD von dem Videodatenstrom VD subtrahiert so daB 
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nur die Differenz des Videodatenstrom VD imd des re- 
konstruierten Videodatenstroms RVD dem ersten Mit- 
tei DCT zur Transformationscodierung zugefuhrt wird 
606. 

In Fig* 7 ist die Verwendung des Verfahrens zur in- 5 
versen Quantisierung ini Rahmen der Bilddecodierung 
dargestellt Dabei wird in der inversen Quantisierungs- 
einheit eine inverse Quantisierung der quantisierten, in- 
vers kanalcodierten Transformationscodierungskoeffi- 
zienten durchgefuhrt 701. In dem zweiten Mittei IDCT ao 
wird auf den invers quantisierten Transformationsco- 
dierungskoeffizienten eine inverse Transformationsco- 
dierung durchgefuhrt und es wird der rekonstruierte 
Videodatenstrom RVD gebildet 702. In dem dritten Mit- 
tei BS wird eine Bewegungsschatzung fur den rekon- 15 
struierten Videodatenstrom RVD durchgefuhrt 703. 

Sowohl die Anordnung zur Bildcodierung ais auch die 
Anordnung zur Bilddecodierung konnen weitere Kom- 
ponenten aufweisen, die in den Fig* 1 und 2 nicht darge- 
stellt sind. Diese Komponenten sind beispielsweise vor- 20 
gesehen zur standardmaBigen Durchfuhrung von Scan- 
Verfahren, inversen Scan-Verfahren, einer Vektorquan- 
tisierung, einer Run-Length-Codierung oder auch einer 
Run-Length-Decodierung. Diese zusatzlichen Kompo- 
nenten und die dadurch zusatzlich entstandenen Verfah- 25 
rensschritte, die ublicherweise in den zZ. standardisier- 
ten, oben beschriebenen blockbasierten Bildcodierungs- 
verfahren eingesetzt werden, konnen selbstverstandlich 
ohne Einschrankungen in dem erfindungsgemaBen Ver- 
fahren und-in den erfindungsgemaBen Anordnungen 30 
verwendet werden. Da diese Verfahrensschritte zwar in 
den standardisierten Verfahren durchgefuhrt werden, 
aber fur die eigentliche Erfindung nicht wesentlich sind, 
werden sie hier nicht weiter beschrieberu 

Das Verfahren wurde zwar in dem Ausfuhrungsbei- 35 
spiel lediglich im Rahmen ernes blockbasierten Bildco- 
dierungsverfahren dargestellt, kann aber ohne weiteres 
in jedem objektbasierten Bildcodierungsverfahren 
ebenso eingesetzt werden. 

In Fig. 8 ist eine Anordnung dargestellt, in der die 40 
Verfahren verwendet werden. In einem ersten Rechner 
Rl, beispielsweise durch die Anordnung zur Bildcodie- 
rung realisiert, wird ein Bild auf die im vorigen beschrie- 
bene Weise codiert. Das Bild wird beispielsweise von 
einer Kamera K. aufgenommen. Der erste Rechner Rl 45 
ist mit einem zweiten Rechner R2 gekoppelt. Der erste 
Rechner Rl ubertragt das codierte Bild an den zweiten 
Rechner R2, wo das Bild decodiert wird. Das decodierte 
Bild wird nun beispielsweise auf einem Bildschirm BS2 
des zweiten Rechners R2 einem zweiten Betrachter B2 50 
dargestellt. Es ist fenier vorgesehen, daB das codierte 
Bild nicht nur iibertragen, sondern auch in dem ersten 
Rechner Rl decodiert wird, was bei den blockbasierten 
Verfahren ohnehin notig ist zur Ermittlung der eigent- 
lich ubertragenen Differenzinformation, und auf einem 55 
Bildschirm BS1 des ersten Rechners Rl einem ersten 
Betrachter Bl dargestellt wird. 

In diesem Dokument wurden folgende Veroffentli- 
chungen zitiert; 

[1] D. Le Gall, A Video Compression Standard for Mul- eo 
timedia Applications, Communications of the ACM, Vol. 
34, No. 4, S. 47 -58, April 199 1 

[2] Ming Liou, Overview of the px64 kbit/s Video Co- 
ding Standard, Communications of the ACM, Vol 34, 
No. 4, S. 60-63, April 1991 65 
[3] G. Wallace, The JPEG Still Picture Compression 
Standard, Communications of the ACM, Vol. 34, No. 4, S. 
31-44, April 1991. 
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Patentanspruche 

1. Verfahren zur Quantisierung von Transforma- 
tionsodierungskoeffizienten eines Videodaten- 
stroms, 

— bei dem eine erste Zwischenmatrix (Yl), 
weiche sich ergibt aus der Multiplikation einer 
Quantisierungsmatrix und mindestens einem 
skalaren Faktor, ermittelt wird (301), 

— bei dem die erste Zwischenmatrix (Yl) tem- 
porSr zwischengespeichert wird (302), und 

— bei dem die erste Zwischenmatrix (Yl) mit 
einer ersten Datenmatrix multipliziert wird, 
weiche die Transformationscodierungskoeffi- 
zienten enthalt (303). 

2 Verfahren zur inversen Quantisierung von quan- 
tisierten Koreffizienten eines zu rekonstruierenden 
Videodatenstroms, 

— bei dem eine zweite Zwischenmatrix (Y2), 
weiche sich ergibt aus der Multiplikation einer 
Quantisierungsmatrix und mindestens einem 
skalaren Faktor, ermittelt wird (401), 

— bei dem die zweite Zwischenmatrix (Y2) 
temporar zwischengespeichert wird (402), und 

— bei dem die zweite Zwischenmatrix (Y2) mit 
einer zweiten Datenmatrix multipliziert wird, 
weiche die quantisierten Koeffizienten enthalt 
(403). 

3. Verfahren nach Anspruch 1 oder 2, bei dem nur 
vorgebbare Koeffizienten der ersten Zwischenma- 
trix (Yl) und/oder der zweiten Zwischenmatrix 
(Y2) ermittelt werden und/oder zwischengespei- 
chert werden. 

4. Verfahren nach einem der Anspruche 1 bis 3, bei 
dem ein erster Quantisierungsergebnisspeicher zur 
Speicherung von Ergebniswerten der Quantisie- 
rung und/oder ein zweiter Quantisierungsergebnis- 
speicher zur Speicherung von Ergebniswerten der 
inversen Quantisierung zu Beginn jeder Quantisie- 
rung bzw. inversen Quantisierung auf den Wert 
Null zuriickgesetzt wird und nur Multiplikationen 
von Elementen der ersten Datenmatrix bzw. der 
zweiten Datenmatrix (Y2), die nicht den Wert Null 
und/oder den Wert Eins aufweisen, mit Elementen 
der ersten Zwischenmatrix (Yl) bzw. der zweiten 
Zwischenmatrix (Yl) durchgefuhrt werden. 

5. Verwendung des Verfahrens nach einem der An- 
spruche 1 bis 4 zur Bildcodierung, 

— bei dem in einem ersten Mittei (DCT) 
Transformationscodierungskoeffizienten ge- 
bildet werden (601), 

— bei dem in einer Quantisierungseinheit (Q) 
die Transformationscodierungskoeffizienten 
quanitisiert werden (602), 

— bei dem in einer inversen Quantisierungs- 
einheit (IQ) die quantisierten Transformations- 
codierungskoeffizienten einer inversen Quan- 
tisierung unterzogen werden (603), 

— bei dem in einem zweiten Mittei (IDCT) 
eine inverse Transformationscodierung 
(IDCT) auf den invers quantisierten Transfor- 
mationscodierungskoeffizienten ein rekon- 
struierter Videodatenstrom (RVD) gebildet 
wird (604), 

— bei dem in einem dritten Mittei (BS) eine 
Bewegungsschatzung auf den rekonstruicrten 
Videodatenstrom (RVD) durchgefuhrt wird 
(605), 



BNSDOCID: <DE_196181 17C1 J_> 



€1 DE 196 



18 117 



10 



— bei dem der rekonstruierte Videodaten- 
strom (RVD) von dem Videodatenstrom sub- 
trahiert wird, so daB nur die Differenz des Vi- 
deodatenstroms und des rekonstruierten Vi- 
deodatenstroms (RVD) der Transformations- 5 
codierung zugefuhrt wird (606). 

6. Verwendung des Verfahrens nach einem der An- 
spriiche 1 bis 4 zur Bilddecodierung, 

— bei dem in einer inversen Quantisierungs- 
einheit (IQ) quantisierten Transformationsco- io 
dierungskoeffizienten einer inversen Quanti- 
sierung unterzogen werden (602), wobei 

— bei dem m einem zweiten Mittel (IDCT) 
eine inverse Transformationscodierung 
(IDCT) auf den invers quantisierten Transfer- 15 
mationscodierungskoeffizienten ein rekon- 
struierter Videodatenstrom (RVD) gebildet 
wird (604), 

— bei dem in einem dritten Mittel (BS) eine 
Bewegungsschatzung auf den rekonstruierten ?o 
Videodatenstrom (RVD) durchgefuhrt wird 
(605), 

— bei dem der rekonstruierte Videodaten- 
strom (RVD) von dem Videodatenstrom sub- 
trahiert wird, so daB nur die Differenz des Vi- 
deodatenstroms und des rekonstruierten Vi- 
deodatenstroms (RVD) der Transformations- 
codierung zugefuhrt wird (606). 
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